Forbidding Couples of Tournaments and the Erdös–Hajnal Conjecture

نویسندگان

چکیده

A celebrated unresolved conjecture of Erdös and Hajnal states that for every undirected graph H there exists $$ \epsilon (H) > 0 such on n vertices does not contain as an induced subgraph contains a clique or stable set size at least n^{\epsilon (H)} . This has directed equivalent version stating tournament H-free n-vertex T transitive subtournament Recently the was proved all six-vertex tournaments, except $$K_{6}$$ In this paper we construct two infinite families tournaments which is still open infinitely many in these families—the family so-called super nebulas triangular galaxies. We prove nebula $$H_{1}$$ $$\varDelta galaxy $$H_{2}$$ exist $$\epsilon (H_{1},H_{2})$$ $$\lbrace H_{1},H_{2}\rbrace -free $$\mid \mid ^{\epsilon (H_{1},H_{2})}$$ also central (K_{6},H)$$ K_{6},H\rbrace (K_{6},H)}$$ And give extension our results.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Hoàng-Reed Conjecture holds for tournaments

Hoàng-Reed conjecture asserts that every digraph D has a collection C of circuits C1, . . . , Cδ+ , where δ is the minimum outdegree of D, such that the circuits of C have a forest-like structure. Formally, |V (Ci) ∩ (V (C1) ∪ . . . ∪ V (Ci−1))| ≤ 1, for all i = 2, . . . , δ. We verify this conjecture for the class of tournaments.

متن کامل

the analysis of the role of the speech acts theory in translating and dubbing hollywood films

از محوری ترین اثراتی که یک فیلم سینمایی ایجاد می کند دیالوگ هایی است که هنرپیش گان فیلم میگویند. به زعم یک فیلم ساز, یک شیوه متأثر نمودن مخاطب از اثر منظوره نیروی گفتارهای گوینده, مثل نیروی عاطفی, ترس آور, غم انگیز, هیجان انگیز و غیره, است. این مطالعه به بررسی این مسأله مبادرت کرده است که آیا نیروی فراگفتاری هنرپیش گان به مثابه ی اعمال گفتاری در پنج فیلم هالیوودی در نسخه های دوبله شده باز تولید...

15 صفحه اول

the survey of the virtual higher education in iran and the ways of its development and improvement

این پژوهش با هدف "بررسی وضعیت موجود آموزش عالی مجازی در ایران و راههای توسعه و ارتقای آن " و با روش توصیفی-تحلیلی و پیمایشی صورت پذیرفته است. بررسی اسنادو مدارک موجود در زمینه آموزش مجازی نشان داد تعداد دانشجویان و مقاطع تحصیلی و رشته محل های دوره های الکترونیکی چندان مطلوب نبوده و از نظر کیفی نیز وضعیت شاخص خدمات آموزشی اساتید و وضعیت شبکه اینترنت در محیط آموزش مجازی نامطلوب است.

A conjecture on cycle-pancyclism in tournaments

Let T be a hamiltonian tournament with n vertices and γ a hamiltonian cycle of T . In previous works we introduced and studied the concept of cycle-pancyclism to capture the following question: What is the maximum intersection with γ of a cycle of length k? More precisely, for a cycle Ck of length k in T we denote Iγ(Ck) = |A(γ) ∩ A(Ck)|, the number of arcs that γ and Ck have in common. Let f(k...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Graphs and Combinatorics

سال: 2023

ISSN: ['1435-5914', '0911-0119']

DOI: https://doi.org/10.1007/s00373-023-02643-x